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Amendments to the Claims 



The following Listing of Claims replaces all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

Claim 1 (previously presented): A computer-implemented method of producing a layout 
of objects on a page, comprising: 

generating different tree structures each having at least one node and at least one leaf, 
wherein each node corresponds to a respective partition of the page and each leaf defines a 
relative location of a respective one of the objects on the page, wherein each object has a 
respective fixed aspect ratio and is associated with a respective relative area proportion that has a 
value such that a ratio of the respective relative area proportion to a respective amount of area on 
the page that is occupied by the object in the layout is equal to an identical constant value for all 
the objects; 

for each of the tree structures, characterizing a respective bounding box for each 
respective node in the tree structure based on the respective aspect ratios and the respective 
relative area proportions associated with all of the objects in all subtrees below the respective 
node, wherein each bounding box includes all of the objects in all subtrees below the respective 
node, 

for each of the tree structures, assigning regions within the page for each node in the tree 
structure in accordance with the respective bounding box associated with the node; 

for each of the tree structures, determining a respective score that comprises a measure of 
available space on the page that is unoccupied by the objects arranged on the page in accordance 
with partitions of the page defined by the tree structure; 

selecting one of the tree structures based on the determined scores; and 

producing a layout of the objects on the page based on the selected tree structure. 



Claim 2 (previously presented): The method of claim 1, wherein the characterizing 
comprises: 
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for each of the tree structures, establishing for each node of the tree structure a respective 
relative area proportion and a respective aspect ratio as a function of the relative area proportions 
and the aspect ratios of all children of the node, wherein for each node a respective ratio of the 
respective relative area proportion to a respective amount of area on the page that is, occupied by 
the node in the layout is equal to an identical constant value for all the nodes. 

Claim 3 (previously presented): A computer-implemented method of producing a layout 
of objects on a page, comprising. 

generating a tree structure having at least one node and at least one leaf, where each leaf 
corresponds to one of the objects; 

associating a respective bounding box with each node in the tree structure, wherein each 
bounding box includes all objects in any subtree below the associated node, each object has a 
respective fixed aspect ratio and is associated with a respective relative area proportion that has a 
value such that a ratio of the respective relative area proportion to a respective amount of area on 
the page that is occupied by the object in the layout is equal to an identical constant value for all 
the objects, and the associating comprises 



establishing a respective relative area proportion and a respective aspect ratio for 

each node as a function of the relative area proportions and the aspect 

ratios of all children of the node, and 
prior to the establishing, adjusting relative area proportions of at least one child of 

each node and all children thereof so that predetermined dimensions of the 

children are equal; 



assigning regions of the page for each node in the tree structure in accordance with the 
bounding box associated with the node; and 

producing a layout of the objects on the page in accordance with the assignment of 
regions to the nodes. 

Claim 4 (previously presented): The method of claim 2, wherein said establishing 
comprises for each of the nodes: 
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determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; and 

determining the respective relative area proportion and the respective aspect ratio of the 
node based on the respective relative area proportions and the respective aspect ratios of the 
children of the node and an orientation of the page partition corresponding to the node. 

Claim 5 (previously presented): The method of claim 3, wherein the adjusting comprises 
for each of the nodes: 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; 

determining a factor for the node based on the respective relative area proportions and the 
respective aspect ratios of the children of the node and an orientation of the page partition 
corresponding to the node; and 

multiplying the respective relative area proportions of a selected child of the node and all 
children of the selected child by the factor. 

Claim 6 (previously presented): The method of claim I, further comprising iteratively 
performing the generating, the characterizing, the assigning, the determining, and the selecting 
for each of the different tree structures in sequence. 

Claim 7 (original): The method of claim I, further comprising reassigning objects to 
leaves within the tree structure after said characterizing and assigning, and repeating said 
characterizing and assigning for the reassigned objects. 

Claim 8 (currently amended): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree structure comprising 



a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the objects, and 
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a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a resp e ctiv e ar e a relative size of a respective bounding box containing all bounding boxes 
respectively determined for all child nodes and le av e s branching from the node , wherein the 
determining, comprises 

• for each given one of the nodes corresponding to a respective horizontal partition 
of the page, determining relative sizes of the respective bounding boxes of 
all immediate children of the given node such that horizontal dimensions 
of the bounding boxes of all the immediate children of the given node are 
equal and 

for each particular one of the nodes corresponding to a respecti ve vertical 

partition of the page, determining relative sizes of the respective bounding 
boxes of all immediate children of the given node such that vertical 
dimensions of the bounding boxes of all the immediate children of the 
given node are equal ; and 
producing a layout of the objects on the page based on the bounding box determined for 
the root node. 



Claim 9 (currently amended): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree structure comprising 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the ob j ects, and 

a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all nodes and leaves branching from the node The m e thod of claim 8 . wherein 



each object is associated with a respective relative area proportion that has a value such that a 
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ratio of the respective relative area proportion to a respective amount of area on the page that is 
occupied by the object in the layout is equal to an identical constant value for all the objects, and 
the determining comprises-^for each of the nodes in the binary tree structure, determining a 
respective relative area proportion and a respective aspect ratio of the respective bounding box as 
a function of the respective aspect ratios and the respective relative area proportions of the 
objects associated with children of the node : and 

producing a layout of the objects on the page based on the bounding box determined for 
the root node . 

Claim 10 (previously presented): The method of claim 9, wherein the determining of the 
respective relative area proportion of each node further comprises adjusting the relative area 
proportion of each of the respective bounding boxes determined for at least one child of each of 
the nodes and all children thereof so that corresponding dimensions of the bounding boxes 
respectively determined for the children are equal. 

Claim 1 1 (previously presented): The method of claim 9, wherein said determining of 
the respective relative area proportion of each node comprises: 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; and 

determining the respective relative area proportion and the respective aspect ratio of the 
node based on the respective relative area proportions and the respective aspect ratios of the 
children of the node and an orientation of the page partition corresponding to the node. 

Claim 12 (previously presented): The method of claim 10, wherein the adjusting 
comprises for each of the nodes: 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; 

determining a factor for the node based on respective relative area proportions and the 
respective aspect ratios of the children of the node and an orientation of the page partition 
corresponding to the node; and 
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multiplying the respective relative area proportions of a selected child of the node and all 
the children of the selected child by the factor. 

Claim 13 (currently amended): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree structure comprising 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the objects, and 

a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all nodes and leaves branching from the node; 

producing a layout of the objects on the page based on the bounding box determined for 

scoring the binary tree structure subsequent to the producing; 
generating a different binary tree structure; 

performing the determining and the producing for each node in the different binary tree 
structure; 

scoring the different binary tree structure; and 

selecting the one of the binary tree structure and the different binary tree structure that is 
scored higher. 

Claim 14 (currently amended): A method of producing a layout of fixed aspect ratio 
objects on a page, comprising: 

generating a binary tree str ucture comprising 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the objects, and 

a plurality of nodes including a root node, wherein each of the nodes corresponds 
to a respective partition of the page; 
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for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all nodes and leaves branching from the node; 

producing a layout of the objects on the page based on the bounding box determined for 
the root node; 

The method of claim 8 , further comprising reassigning objects to leaves within the tree 
structure after the determining and the producing^ and 

repeating the determining and the producing for the reassigned objects. 

Claim 1 5 (currently amended): A method of producing a layout of images in a 
predefined space on a page while maintaining aspect ratios associated with said images, the 
method comprising: 

generating a binary tree structure comprising 

a plurality of nodes includes a root node, wherein each of the nodes corresponds 

to a respective partition of the predefined space on the page, and 
a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 
for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a relative size roopective ar e a of a respective bounding box containing all bounding boxes 
respectively determined for all child nodes loav es as s ociat e d with branching from the node^ 
wherein the determining comprises 



for each given one of the nodes corresp onding to a respective horizontal partition 
of the page, determining relative sizes of the respective bounding boxes of 
all immediate children of the given node such that horizontal dimensions 
of the bounding boxes of all the immediate children of the given node are 
equal, and 

for each particular one of the nodes corresponding to a respective vertical 

partition of the page, determining relative sizes of the respective bounding 
boxes of all immediate children of the given node such that vertical 
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dimensions of the bounding boxes of all the immediate children of the 
given node are equal : and 
producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root node 

Claim 16 (currently amended): A method of producing a layout of images in a 
predefined space on a page while maint aining aspect ratios associated with said images, the 
method comprising: 

generating a binary tree structure comprising 



for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 



has a fixed aspect ratio and is associated with a respective relative area proportion that has a 
value such that a ratio of the respective relative area proportion to a respective amount of area on 
the page that is occupied by the image in the layout is equal to an identical constant value for all 
the images, and the determining comprise s ^ for each of the nodes in the binary tree structure, 
ascertaining the respective area of the respective bounding box as a function of the respective 
aspect ratios and the respective relative area proportions of the images associated with children 
of the nod e; and 

producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root node 



a plurality of nodes includes a root node, wherein each of the nodes corresponds 
to a respective partition of the predefined space on the page, and 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 



determined for all leaves associated with the nod< 




wherein each image 



Claim 17 (previously presented): The method of claim 16, wherein the determining of 
the respective relative area proportion of each node further comprises adjusting the relative area 
proportion of each of the respective bounding boxes determined for at least one child of each of 



Applicant : C. Brian Atkins 

Serial No. : 10/675.724 

Filed : Sep. 30. 2003 

Page : 10 of 15 



Attomcv s Docket No. : 200308888- 1 
Reply dated Aug. 31, 2009 
Reply to Notice dated June 3, 2009 



the nodes and all children thereof so that corresponding dimensions of the bounding boxes 
respectively determined for the children are equal. 

Claim 18 (previously presented): The method of claim 16, wherein the ascertaining 
comprises for each of the nodes: 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; and 

determining the respective relative area proportion and the respective aspect ratio of the 
node based on the respective relative area proportions and the respective aspect ratios of the 
children of the node and an orientation of the page partition corresponding to the node. 

Claim 19 (previously presented): The method of claim 17, wherein the adjusting 
comprises for each of the nodes. 

determining a respective aspect ratio and a respective relative area proportion for each 
child of the node; 

determining a factor for the node based on the respective relative area proportions and the 
respective aspect ratios of the children of the node and an orientation of the page partition 
corresponding to the node; and 

multiplying the respective relative area proportions of a selected child of the node and all 
the children of the selected child by the factor. 

Claim 20 (currently amended): A method of producing a layout of images in a 
predefined space on a page while maintaining aspect ratios associated with said images, the 
method comprising: 

generating a binary tree staicture comprising 

a plurality of nodes includes a root node, wherei n each of the nodes corresponds 

to a respective partition of the predefined space on the page, and 
a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 
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for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all leaves associated with the node; 

producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root nod c Th o method of c l aim 15, furth e r comprising:^ 

generating a different binary tree structure; 

performing said determining for each node in the different binary tree structure; and 
assigning to each of the binary tree structures a respective score that comprises a measure 

of available space on the page that is unoccupied by the images arranged on the page in 

accordance with partitions of the page defined by the tree stmcture; and 

selecting one of the tree structures based on the respective scores assigned to the binary 

tree structure. 

Claim 21 (currently amended): A method of producing a layout of images in a 
predefined space on a page while maintaining aspect ratios associated with said i mages, the 
method comprising: 

generating a binary tree structure comprising 



for each of the nodes in the binary tree structure, determining a respective aspect ratio 
and a respective area of a respective bounding box containing all bounding boxes respectively 
determined for all leaves associated with the node; and 

producing a layout of the images in the predefined space on the page based on the 
bounding box determined for the root node: 



binary tree structure after the determining; and 

producing, and repeating the determining and the producing for the reassigned images. 



a plurality of nodes includes a root node, wherein each of the nodes corresponds 
to a respective partition of the predefined space on the page, and 

a plurality of leaves, wherein each of the leaves corresponds to a respective one of 
the images and is associated with a respective one of the nodes; 




-reassigning images to leaves within the 



